Particle-based Collision Detection
نویسندگان
چکیده
In the paper we present a novel algorithm for collision detection between complex geometric objects represented by polygonal models and undergoing rigid motions and deformations. Most algorithms described in the literature deal with rigid bodies and are based on some kind of hierarchical representations. We present the alternative approach. The algorithm relies on the idea of "sensor particles": interacting particles distributed on a surface. Two types of particles that interact in a special way are used for determining the minimum distance between two models. The algorithm has been implemented and used in real–time simulation of dynamic interaction between geometric objects. A detailed description of the algorithm, animation examples, and benchmarks are included in the paper. A potential application of this software algorithm is collision detection for animation of bodies with deformable surfaces.
منابع مشابه
A Collision Detection Algorithm Based On Improved Quantum Particle Swarm Optimization
In the field of virtual reality, Collision Detection Technology was widely developed for improving the performance of 3D Graphics. Following rapid growth of virtual objects with complex shapes, conventional methods perform harder to effectively detect the collision. Facing the problem, we presented a collision detection algorithm based on improved quantum particle swarm optimization. Firstly, w...
متن کاملFluid-Fluid Collision for Particle-Based Immiscible Fluid Animation
In this paper, we propose a new fluid-fluid collision model for particle-based immiscible fluid animation. Our model consists of two components, namely, collision detection and collision response. An interesting feature is that our model not only can prevent immiscible fluids from mixing with each other, but also can allow one fluid to run through or to wrap around another fluid. The model is v...
متن کاملAnimating Highly Viscous Liquids with Particle System and Implicit Surface Modeling
Physically based animations of variety of substances offers automatic generation of realistic simulations of many natural behavior of the substances in real world. Various deformable models, collision detection and responses techniques are available for simulating behaviors of substances with wide rage of physical properties which includes non viscous fluids, elastic and viscoelastic solids. We...
متن کاملParticle Filtering for Obstacle Tracking in UAS Sense and Avoid Applications
Obstacle detection and tracking is a key function for UAS sense and avoid applications. In fact, obstacles in the flight path must be detected and tracked in an accurate and timely manner in order to execute a collision avoidance maneuver in case of collision threat. The most important parameter for the assessment of a collision risk is the Distance at Closest Point of Approach, that is, the pr...
متن کاملA Combination of Hierarchical Structures and Particle Systems for Self-Collision Detection of Deforming Objects
In this paper, we propose an approach which combines hierarchical structures and particle systems for self-collision detection occurring in a deformable object. Numerous algorithms for collision detection have been proposed in computer graphics applications. Our algorithm exploits the efficiency of hierarchical structures to deal with many polygons, and particle systems because they can be used...
متن کاملVolumetric Particle
In this paper we describe a method of determining the separation plane of two objects during collision detection. This method is specifically designed for volumetric particle representations of objects, volpars. This particular technique offers an advantage over previous methods because it only looks for a separating plane for the areas local to the point of contact. This increases the robustne...
متن کامل